Этимологический словарь - холуй

I. отсюда прибалт.-нем. chaluj "холуй, прислужник" (Кипарский, Baltend. 150). || Родственно нахал (см.), подхалим, пахолок (см.), см. Преобр. I, 595, Горяев, ЭС 394, Доп. I, 51. Другие связывают еще с холоп, холостой, см. Соболевский, ЖМНП, 1886, сент., 146, Лер-Сплавинский, JP 24, 44. Смелые догадки см. у Ильинского (ИОРЯС 20, 4, 156). Скорее, тождественно диал. алуй "служба" (см.), см. Трубачев, Терм. родства, стр. 188. — Т.